RANDOM YOUNG TABLEAUX AND 
COMBINATORIAL IDENTITIES 



Grigori Olshanski* and Amitai Regev 



Abstract. We derive new combinatorial identities which may be viewed as multivariate 
analogs of summation formulas for hypergeometric series. As in the previous paper [Re], 
we start with probability distributions on the space of the infinite Young tableaux. Then 
we calculate the probability that the entry of a random tableau at a given box equals 
n = 1,2, ... . Summing these probabilities over n and equating the result to 1 we get a 
nontrivial identity. Our choice for the initial distributions is motivated by the recent work 
on harmonic analysis on the infinite symmetric group and related topics. 



Let Tab be the set of all infinite standard Young tableaux T = (T(i,j)). Given a 
probability measure M on Tab, we may speak about the random infinite tableau T. Let 
Vm{T{i, j) = n) denote the probability that T has the entry n at the box Fix a 

box such that the shape of T contains almost surely. Then 



In [Re], it was shown that by specializing M one can get from (0.1) many nontriv- 
ial identities. These identities look as summation formulas for multivariate series of 
hypergeometric type. 

For instance, one of the identities is as follows (see [Re, (4.2.1')]): 



0. Introduction 




(0.1) 




(\p\ + \q\ + i[k + l-(k + Z) 2 ])! V 2 (p) V 2 (q) 



n (Prir n feo 2 n n (Pr+q s + ir 



Kr<k Ks<l Kr<k l<s<l 



(0.2) 
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where k, I = 0, 1, . . . are arbitrary, k + I > 1, and 



\p\=^2Pr, \q\=^2Qs, 

r=l s=l 

v\ P )= n (Pi-pj) 2 ' y2 ^)= n fe-^) 2 - 

l<i<j'<fc l<*<J<i 

The identity (0.2) arises from the so-called Plancherel measure, the fixed box being 
(k + 1, 1 + 1). From a different point of view, the identity (0.2) (written in an equivalent 
form) is discussed in [MMW]. 1 

In the present paper, which is a continuation of [Re], we derive new identities of the 
form (0.1). The results are as follows. 

Theorem 0.1. Let k, I = 0, 1, 2, . . . be arbitrary, k + I > 1, and t > be a parameter. 
Then 

1_ (sH + s k + n + 2r 2 H + + kl + k + /)! 

fc! ^ ^ n (si + Z + l)...(s fc + Z + 1)1^2^.. jn ri !... r/ ! 

ri,...,n,si,...,s fc >0 

/fc+riH — hn + i 

Xtt^ = 1, (0.3) 

where (x) n = x(x + 1) . . . (x + n — 1) is the Pochhammer symbol. 

See Theorem 3.3.2 below. We present two proofs of (0.3). One of them follows our 
general scheme while another is a direct argument, which is largely due to S. Milne [Mi]. 
Of the general identities derived here and in [Re], so far this is the only case where an 
independent direct proof was found. 

Theorem 0.2. Let k = 1, 2, . . . , and let 9 > and z G C be parameters. Then 

w • rii<i<j<fc(0' - w + im - N) 

/*i>->i+i=i 9 ' ni<t<fc(w - • ni<i<j<fc+i(0' - w +m- /ij-Ow-i-Mi+i+i 

(z - k9){z - kff) ■ Y[ l<l<k [(z - (i - l)9)^(z - (i - 1)9U 

where = n\ + • • • + . 

See Theorem 2.5.1. For instance, in the simplest case = 1 we get the following 
special summation formula for the generalized hypergeometric series of type (3,2): 

3 F 2 (z + l,z + 1, 2; 6 + 2, O^zz + 2; 1) = ^±^±^ . ( . 5 ) 



1 See Remark 2.8 for a comment to the approach of [MMW]. 

2 



This can be derived from a certain known formula, see (2.6.1) below. 

Specializing 9 = 1 and letting z — > oo, we get from (0.4) the following identity: 

j2 0*1 + • • • + /*fc)! IIi<i<j<fc(^ ~ N+J ~ ^ ^ 

Mi>-">Mfc+i=l n^l^i ~~ Vi+lV- • ril<i<j<A;+l(^i ~~ ^i-l + 3 — ^)mj-i-Mj + i + 1 

which can be transformed (see Proposition 2.7.1) to 



E 



(Pi + •••+ p* -«:(*- l)/2)! • rii<i<i<* (W " Pi) 



2 



Pi>--->Pfc>l 



nlAiPi-mPi+m 



= 1. (0.7) 



The last identity is a particular case of (0.2) (it corresponds to / = 0). 

Let us explain now the origin of the measures M that lead to the identities (0.3) and 
(0.4). 

Infinite Young tableaux can be identified with infinite paths in a graph Y, called the 
Young graph [VK] (the vertices of Y are arbitrary Young diagrams) . Let T stand for 
the space of all infinite paths in Y. Vershik and Kerov introduced in [VK] the concept 
of a central measure on the space T. Their definition was inspired by the theory of 
characters of the infinite symmetric group £(00). However, it makes sense for certain 
other graphs as well. 

The probability measures M that were considered in [Re] are related to indecom- 
posable characters of £(00) [KV1, KV2, T, VK] and to some decomposable characters 
studied in harmonic analysis on S(oo) [B2, BOl, B02, B03, B04, KOV, Ro]. Also 
considered in [Re] were measures related to projective characters of 5 (00) [Bl, I, N]. 

In the present paper, we deal with a modified definition of central measures, that of 
"^-central measures". Here 9 > is an additional parameter. This definition, due to 
Kerov [Ke2, Ke3, Ke5], is related to an additional structure on Y, namely, to certain 
formal edge multiplicities depending on the parameter 9. The formal edge multiplicities 
in question come from the Pieri rule for the Jack symmetric functions. 2 When 9 = 1, all 
these multiplicities are equal to 1, which corresponds to the Schur functions and to the 
Young graph. Thus, the class of 6>-central measures includes that of central measures 
as a particular case. 

Another important particular case is that of 9 = 0, when the Jack symmetric func- 
tions degenerate to the monomial symmetric functions. In that case all the edge multi- 
plicities are natural numbers and we get the so-called Kingman graph. The definition of 
the Kingman graph, also due to Kerov (see [Kel]), was initially inspired by Kingman's 
concept of partition structures, see [Kil, Ki2]. 

In Theorem 0.1, we are dealing with the Kingman graph (9 = 0). The identity 
in question is related to a remarkable family of "0-central measures" depending on a 
parameter t > 0. These measures come from the well-known Poisson-Dirichlet distri- 
butions studied by many authors, see, e.g., [Ki3]. The fixed box is (k + 1, 1 + 1). Note 



2 About the Jack symmetric functions, see [Ma, S]. 
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that one could write down a generalization of (0.3), which is related to the so-called 
two-parameter Poisson-Dirichlet distribution, see [Ke4, Pi, PY]. 

In Theorem 0.2, we are dealing with general Jack edge multiplicities (9 > 0). The 
corresponding "^-central measures" depend on the complex parameter z. These mea- 
sures are studied in [B03, Ke5]. As the fixed box, we take (k + 1,1). We did not 
consider an arbitrary box only to simplify the presentation of the identity. 

Our formalism has an evident extension to identities of the form 

^2 PM(T(i 1 ,j 1 ) = n 1 ,...,T(i k ,j k ) = n k ) = l, (0.8) 

7li,...,7lfc 

which correspond to several boxes. Some examples are mentioned in [Re, 5.3] and in 
[MMW]. For simplicity, we do not deal with this case here. 

Acknowledgment. The first named author is grateful to the Weizmann Institute and 
the Meyerhoff Foundation for their hospitality and support during the preparation of 
this paper. 

§1 The general formalism 

1.1. The Young graph. Let Y n be the set of Young diagrams with n boxes and let 
Y = Y U Yi U Y 2 U . . . be the set of all Young diagrams. We agree that Y consists of 
a single element — the empty diagram 0. 

For a diagram A G Y we denote by |A| the number of boxes in A. Given n, A G Y, 
we write /i/orA\if^iCA and |A| = \fi\ + 1. This condition means that A is 
obtained from \x by adding a single box. The Young graph is the graph whose vertices 
are arbitrary diagrams A G Y and whose edges are arbitrary couples \i, A G Y such that 
fi y A. By abuse of notation we denote the Young graph again by the symbol Y. 

1.2. Finite tableaux and paths. Recall that a standard tableau of a given shape 
A G Y n is defined by labelling the boxes of A with the numbers 1, . . . , n in such a way 
that the labels strictly increase from left to right along each row and down each column 
of A. Given a standard tableau T we denote by T(i,j) the label it assigns to a box 

G A. The set of all standard tableaux of shape A will be denoted by Tab(A). 
We will identify a standard tableau T G Tab(A) with a path t = (0 / r 1 / ■ ■ ■ / 
r n = A). Here, for any k = 1, . . . , n, the diagram r k consists of those boxes G A 
for which T(i,j) < k. The correspondence T i— > r is a bijection between Tab(A) and 
the set of all paths in the Young graph starting at and ending at A. 

1.3. Infinite tableaux and paths. By an infinite path in the graph Y we mean an 
infinite sequence of diagrams r = (0 /* r 1 /* r 2 /*...). We may view r as an infinite 
standard tableau T whose shape D(T) is the infinite Young diagram {J r n . 

n>0 

Let 

Tab n = [J Tab(A) 

A: |A|=n 
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and let Tab denote the set of all infinite standard tableaux. For any n > 1 we define 
the projection Tab n — > Tab n _i as removing from a given tableau T G Tab n the box 
labelled by n. In terms of paths r, this means removing the last diagram r n . Using 
these projections we can identify Tab with the projective limit |imTab n . 

We equip Tab with the topology of a projective limit of finite sets. In this topology, 
Tab is a compact metrizable totally disconnected topological space. 

Given r G Tab n , we denote by Cyl(r) C Tab the pull-back of {r} under the natural 
projection Tab — > Tab n . This is a cylindrical subset. Such subsets are both open and 
closed, and they form a base of the topology of Tab. 

1.4. Multiplicity function. Assume we are given a strictly positive function x(/x, A) 
defined on the set of edges of Y. Such a function is called a multiplicity function, and 
its value at (/t, A) is called the formal multiplicity of the edge v). Given r G Tab n , 
we set 

x(r) = x(0, r 1 )x(r 1 , r 2 ) . . . x(r n " 1 , r n ) , 

where /* r 1 /'•••/' r n are the vertices of r. We agree that the value of x at the 
single element of Tabo is equal to 1. 
For a diagram A we set 

dim^(A) = x ( r ) • 

reTab(A) 

We call dim^(-) the x-dimension function. If x(-, •) = 1 then dim^(A) coincides with 
| Tab(A)|, i.e. it turns into the conventional combinatorial dimension. 

The x-dimension function satisfies the recurrence relation 

dim^(A) = dim„(/i)x(/i,A) . (1.4.2) 

Together with the initial condition dim^(0) = 1 this defines the function dim^(-) 
uniquely. 

1.5. x-central measures. A probability measure M on Tab is called n-central if for 
any diagram A, the masses of the cylindrical sets Cyl(r) with r G Tab(A) are propor- 
tional to the numbers x(r), i.e., 

M(Cyl(r)) = x(rMA) , (1.5.1) 

where </?(A) is a certain (positive real valued) function on the Young diagrams. It is easy 
to see that <p is nonnegative, v 3 ( ) = 1 (since x(0) = 1 = M(Cyl(0))) and for all fj,, 

<p(fi)= J2 ^AMA). (1.5.2) 

Indeed, to see this, pick r G Tab(/u) and multiply both sides by x(r). Then in the left- 
hand side we get M(Cyl(r)), and in the right-hand side we get ^ M(Cy\(T')), where the 
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summation is taken over all paths r' obtained from r by adding one extra edge. Since 
Cyl(r) is the disjoint union of the sets Cyl(r'), we get M(Cyl(r)) = £ M (Cyl(r')), 
which is equivalent to (1.5.2). 

The relation (1.5.2) is called the x-harmonicity condition. The correspondence M \— > 
(p is a bijection between the x- central probability measures on Tab and the nonnegative, 
x-harmonic functions on Y, normalized at G Y. 

In the particular case x(-, •) = 1, x-central measures and x-harmonic functions turn 
into central measures and harmonic functions, respectively, as defined in [VK]. 

1.6. Transition and cotransition probabilities. Let M be a x-central measure 
on Tab. We view (Tab, M) as a probability space, which makes it possible to speak 
about the random element of Tab, i.e., the random infinite tableau or, equivalently, the 
random infinite path. 

Given A G Y, the probability that the random path passes through A equals 



dim, A • (p(X). 



Let (p, A) be an edge. The probability that the random path passes through [i, condi- 
tional that it passes through A, equals 

dim,^ ■ x(n, A) 
q ^ X)= dim, A • (UU) 

Note that q(fi, A) does not depend on M. This is the so-called cotransition function. 
Thus, all x-central measures with a fixed x have one and the same cotransition function. 

The transition function pm(a*)^) is? by definition, the probability that the random 
path passes through A, conditional that it passes through \i. We have 

Pm( ^ A)= ^) ■ (L6 - 2) 

This function is well defined, provided that <p(n) > 0, and it depends on M. 

1.7. Reachable boxes. Given an infinite tableau T G Tab, we denote by D(T) its 
shape, which is an infinite diagram. A box is called completely reachable (with 
respect to M) if it is contained in D{T) for almost all T G Tab (with respect to M). 
Call partially reachable if the same event holds with a nonzero probability. Note 
that this terminology differs from that of [Re, section 2.5]. 

Let D(M) and D(M) stand for the set of all completely reachable and partially 
reachable boxes, respectively. Then D(M) C D(M), and both sets are infinite diagrams. 
The set D(M) of partially reachable boxes is easily described in terms of (p: 



D(M)= |J A 

A:^(A)>0 
6 



As for the set D(M), which is more interesting for us, its structure is not so evident. It 
may well happen that D(M) ^ D(M). For instance, take M = \{M X + M 2 ), where M 1 
is the delta-measure concentrated on the infinite path going along the first row i = 1, 
while M2 is defined similarly by replacing the first row by the first column j = 1. Both 
Mi and M 2 are x-central for any choice of x. Consequently, M is x-central, too. Then 
D(M) is the hook formed by the first row and the first column, while D(M) consists of 
a single box (1, 1). 

1.8. The identity — general form. Given a box (i, j), we denote by H'(i,j) the 
set of finite diagrams \i such that \i does not contain and the shape fx U is a 
diagram. Here we prove 

Theorem 1.8.1. Let M be a x-central measure, (p the corresponding x-harmonic func- 
tion and let (i, j) be a completely reachable box. 
Then 

dim^- x(^,//U ■ (p(/iU (i, j)) = 1 . (1.8.1) 

In fact, Theorem 1.8.1 is a consequence of the slightly more general Theorem 1.8.3, 
which is given below. 

Let be the set of the (infinite) paths r = (0 / r 1 / . . . ) such that the 

diagram of r contains For any r G T(i,j) there exists a unique n such that 

is contained in r n (hence in r n+1 , r n+2 , . . . ), but not in r n_1 . Denote this by 
t(z, j) = n. Given a probability measure M on Tab, we consider the M-probability that 
a random path r satisfies r(i,j) = n, and we denote it by Vm{j{^i j) = n). 

Let T(i,j;n) C Tab denote the set of the infinite tableaux (paths) r such that 
T n-i e H'(i,j), r n = T n ~ x U (i.e such that r(i,j) = n): 

T(i,j;n) = {t G Tab | r 71 " 1 G H'(i,j) and r n = r n_1 U (z,j)} • 

Clearly, V M (r(i,j) = n) = M(T(i,j;n)). 
Lemma 1.8.2. We have 

V M (r(i,j) =n) = M(T(i,j;n)) = ^ dim,, llU (i, j)) -<p(jiU(i, j)) . (1.8.2) 

ImI=" — 1 

Proof. Given G H'(i,j) with = n — 1, let 

T(i, j; /u) = {r G Tab | r n_1 = /x and r n = r n_1 U (i, j)} . (1.8.3) 

Clearly, 

\n\=n — l 
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where |J indicates a disjoint union, hence 



M(T(i,j;n))= ]T M(T(i,j; fx)) 



M£H'(i,i) 

l/*l=« — 1 

Now the set T(i,j; fx) is the disjoint union of (<i M ) cylindrical sets Cyl(cr), where a is an 
arbitrary path <Z f o' f ■ ■ ■ f a n ~ x / a n such that a n_1 = fx, a n = fx U (i, j). Here 
(i^ = dim^ is the number of standard tableaux of shape fx. 

By the very definition, M(Cyl(cr)) = JlILi ^(c* -1 ,^) • < / 3 (°' n )- This can be written 
as the product of two expressions 



M(Cyl(a)) = 



n-l 



[x(fx,fxU{i,j))-cp{fxU{i,j))]. (1.8.4) 



The second expression does not depend on a, while summing the first expression over 
all possible (<i M ) a gives dim^(/x). This concludes the proof. □ 

Recall that T(i, j) = {t E Tab | (i, j) E D(t)}. Thus M(T(i,j)) is the probability 
of a random tableau r to have (z, j) G -D(r). Denote that probability by Vm[}i3)- 

Theorem 1.8.3. We have 

V M (iJ)= Yl dim x 0-x(^,//U(i^))-p(//U(i,j)). (1.8.5) 

Proof. Clearly, T(z, j) = U n >i 1~(i,j;n), a disjoint union, hence 

oo 

P M (U) = M(T(i,j)) = Y,M(T(i,j;n)) 

n=l 

and by the above lemma, 

V M (iJ)= Yl dim ^^- x (^^ u (^j))'V ? (^U(z,j))- (1.8.6) 

□ 

If E D(M) (i.e. is completely reachable), Pm(*>j) = 1 ; an d we have 

dim^- x(fx,fxU ■ (p(fxU = 1 . 

»£H>(i,j) 

This completes the proof of Theorem 1.8.1. 



§2 The Jack graph case 



2.1. Jack edge multiplicities. Fix a positive parameter 6. Let P^ denote the Jack 
symmetric function with parameter 6 and index fx. Here fx is a Young diagram, and the 
normalization of P^ is that of [Ma, VI. 10]. Note that Macdonald uses as the parameter 

a = e-\ 

The simplest case of Pieri's formula for the Jack symmetric functions has the form 

P » P (i)= E Mp^)Px, (2.1.1) 

where xq(li, A) are certain strictly positive numbers. An explicit expression for x#(/i, A) 
is as follows (see [Ma, VI. 10, VI. 6]). Let be the box X\fx. Then 

( M n K^j) + (^j) + 2)^)-(q(fc,j) + i + ^j» , . 

»V' A J 11 ( a (k,j) + (£(k,j) + l)d).(a(k,j) + l + (£(k,j) + l)6) [ ' ' J 

where 

J') =t*k-j, £(k, j) = fij-k 

are the arm-length and the leg-length of the box (/c,j) in (U. 

We will interprete the numbers xg(/i, A) as formal multiplicities of the edges of the 
Young graph. By the Jack graph we mean the Young graph together with this additional 
structure. Of course, the Jack graph is not a graph in the conventional sense. 

In the particular case 9 = 1 the Jack function P^ turns into the Schur function S^, 
and all the edge multiplicities are equal to 1, so that the Jack graph reduces to the 
ordinary Young graph. 

The dimension function dim „ fx corresponding to x(-, •) = xg(-, •) will be denoted as 
dimgi fx. The following formula is a generalization of the classical hook formula: 

dim ^ = 7^)' (2 - L3) 

where 

He{iA = UMb) + 6^{b) + 1) = J] M 6 ) (2.1.4) 

ben ben 

and where h^(b) = a M (6) + 6£^(b) + 1 . Here 66/i means a box b = (z, j) of fx. 

A proof of this formula can be obtained from [S, Theorem 5.4] or [Ma, VI. 10]. A 
different proof is given in [Ke5, Corollary (6.10)]. We shall need another expression, 
which is similar to TCg(fx) but different from it: 

n'M = UM b ) + d£ M + d ) = U K( b ) (2- 1 - 5 ) 

ben ben 
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where h'^(b) = a M (6) + 6l^{6) + 6 . In the particular case 6 = 1, Hq(h) and H' e {pt) 
coincide. 

Finally, for a box b = (i,j), we denote 

c e (b) = (j-l)-(i-l)6 . 

This is the version" of the conventional content c(b) = j — i of a box 6 = 
Alternative expressions for TLq{ij) and 7i^(/i): 

l<i<j</(M) 1 U i=l 

and 

2.2. The z-measures and the Plancherel measures. We fix 6 > and deal with 
the multiplicity function x(-, •) = X6>(-, •) as defined above. 

Theorem 2.2.1. For any z G C i/iere exists a xg-central measure M z with the corre- 
sponding Kg -harmonic function 

where n = \X\, and (x) n = x(x + 1) . . . (x + n — 1) stands for the Pochhammer symbol. 

We call M z the z-measure. About the proof of this claim see [Ke5] and [B03, §3]. In 
the particular case 6 = 1 these measures are discussed in [B2, BOl, B02, B04, KOV]. 

Theorem 2.2.2. There exists a xg-central measure such that the corresponding 
kq -harmonic function tp^ is the pointwise limit of <p z as \z\ — > oo. We have 

6 n 

v?oo(A) = ntfxj ' n = ' A l- ( 2 - 2 - 2 ^ 

The measure is called the Plancherel measure. See [KV1, KV2, VK] for the case 
of the Young graph and [Ke5] for the general case. 

2.3. Reachability. Here we use the definitions introduced in section 1.7. 

Theorem 2.3.1. Let M = or M = M z , where z e C, z <£ Z + Z6. Then all boxes 
are completely reachable. 

To prove the theorem we need the following two lemmas. 
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Lemma 2.3.2. Fix a box let fi G H'(i,j) be arbitrary, and let A = \i U Let 

Poo('i') denote the transition probability for the Plancherel measure M^. Then there 
exists e = e(i,j, 9) > 0, not depending on fj,, such that 

Poo(A*,A) > e . 



Proof. Recall the general formula 

x(>, A)y?(A) 

When A) = A), it follows from the explicit expression for xq(/a, A) that this 

is the product of % — 1 factors, each of the type 

(a + £9 + 29)(a + £9 + 1) 
(a + £# + #)(a + £# + # + 1) ' 

Since 6> > is fixed and a + £9 > 0, this is bounded from below by a positive constant, 
uniformly on a + £9. It remains to examine (p(X)/ip(/j,) = <^oo ( A) /Voo (/•*)• By (2.2.2), 

^oo(A) 9-H'M 

<pM K(\) ■ [ ■ ■ } 

Recall that 



K(\) = H(a x (b) + 9e x (b)+9) 



n' e (fx) = H(a^b) + 9£^b) + 9) , 

where the subscript indicates that the arm-length and the leg-length are taken in the 
corresponding diagram. 

Since A = ^iU we have a\(b) = a M (6), £\(b) = £^(b) whenever b does not lie in 

the same column or in the same row that Note also that for b = G A we 

have a\(b) = £\(b) = 0, so that a\(i,j) + 9£\(i,j) + 9 = 9, which cancels out with 9 in 
the numerator. Thus, we get 

^oo(A) = fr a^(kJ)+9£^kJ) + 9 ^ a^k)+9£^k) + 9 

ipM l} i ai l (k,j) + 9£^(k,j) + 29 l} ia ^i,k) + 9£^(i,k) + 9 + l' [ ' ' ' 

Clearly, this expression is also bounded from below by a positive constant not depending 
on fx. □ 
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Lemma 2.3.3. Fix a box let fi G H'(i,j) be arbritary, and let A = fi U Let 

p z (p, A) denote the transition probability for the z-measure M z . Assume that z ^ Z+Z#. 
Then there exists e = e(i,j, 9,z) > not depending on fi, such that 

Pz(v, A) > - , n = |A| . 
n 

Proof. Comparing the formulas for <p z and ip^ we see that 

PM A) = |Z + |^|2~+ ) ^ ) 1)g|2 • A) • (2.3.4) 

By the assumptions on 2, we have \z+ (j — 1) — (i — 1)9\ > 0. So, the claim follows from 
Lemma 2.3.2. □ 

Proof of Theorem 2.3.1. Given an infinite Young diagram D, let T(D) denote the set 
of all paths r = (0 S r 1 S . . . ) such that D(t) = D. We call D proper if D is distinct 
from the set of all the boxes. Then the claim of the theorem will follow once we prove 
that for any proper D, M(T(D)) = 0. So, fix a proper infinite diagram D. There exists 
a box adjacent to D, i.e. (z, j) does not lie in D but D U (z, j) is a diagram. Given 
fx G H'(i,j), let T(D,fS) denote the subset of those r G T(D) which pass through /j,, 
i.e. r' M l = fi. Clearly, T(D) = U^eH'fi j) ^~(-^> A*)) a countable union. Thus, it suffices 
to prove that M(T(D, //)) = for any ^ G H'(i,j). Set m = For any n > m let 
T n (i,j, fi) denote the set of all r G T such that r m = /it and r n G H'(i,j). Clearly, the 
sets T n (i,j,/j,) decrease as n — > oo, and for n > m, T n (i,j,/i) contains T(D,fS). Thus, 
it suffices to prove that 

lim M(T n (i,j,/j,)) = . 

We have 

M(T m+1 {i, j, ^)) = M(T m (z, j, /j)) • (1 - T M {^ fi U (i, j'))) • 
By Lemmas 2.3.2, 2.3.3, we have an estimate 

T>m{h,H U > e| M]+ i , 

where 

f e , case of M = 
6n ~ \ i , case of M = M z . 

Therefore 

M(T m+1 (z,j») < (l-e| M | +1 )M(T m (z,j») . 

Repeating the same argument for any n > m, we get 

M{T n {i,j,ij,)) < (l-e^MiT^iJ,!*)) . 

Since the series X] e ™ * s divergent, it follows that M(T n (i,j, fi)) — > 0. □ 

Theorem 2.3.1 justifies the application of the general Theorem 1.8.1 in Theorems 
2.4.1 and 2.5.1 below. The argument of Theorem 2.3.1 is also useful to check complete 
reachability for the examples considered in [Re]. 
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2.4. The 6>-Plancherel identity for (k + 1, 1). Here we specialize (i, j) = (A; + 1,1), 
and Theorem 1.8.1 to the case of the Jack graph, and we deduce 

Theorem 2.4.1. Let [i = (a) = (a\, . . . , a^), a\ > • • ■ > > 1 = cik+i, \[i\ = \a\ = 
a\ + • — h afc = n — 1, (A = (ai, . . . , afc, 1), |A| = n). vis usual, a r = z/r > A; + 1. 
T/ien the 9-Plancherel identity for the box (k + 1, 1) is 

y Hi-^'-ni^^O'-og+oi-oi) = 1 

Bl >...>i +1 =i ni<i<fc(ai - • rii<i<j<fc+i(0' - i) + a i~ aj-Oa^-x-ai+i+i 

(2.4.1) 

Proof. We apply Theorem 1.8.1 (the complete reachability is ensured by Theorem 2.3). 
Let [t = (/jii, . . . , [ik) I - n — 1, //fc > 1, let A = ([ii, . . . , /i^, 1) \~ n, and denote (by abuse 
of notation) [ik+i = 1- Also /i r = if r > + 2. Recall that 

^^) = TT(a M (6)+^ M (6) + l), dim^ = -M-> ^e(^) = TT( aA (^ + + 0) 



ben bex 



and 9?oo(A) = (A) = • Thus, by Theorem 1.8.1, for the box (k + 1, 1) we deduce 



the identity 

To calculate the left hand side of (2.4.2) explicitly, split the boxes in A - hence in ji - 
into the following disjoint subsets 

A(i,r) = {(i,j)\[i r+ i + l<j<[i r } , l<i<r<k + l . 





A(l,k) 




A (1,2) 


A (1,1) 








A (2,2) 















Thus, for 1 < i < k, the i-th row in either [t or A is the disjoint union |_l r =i r )- 
Note that A(i, fc + 1) = {(i, 1)}. Also, A(k + 1, k + 1) = {(k + 1, 1)} , (fc + 1, 1) e A 
and (k + 1, 1) ^ [i. 

Denote 

A, = |J A(i,r) , [t*= \J A(z,r + 1). 

l<i<r<k-l l<i<r<k-l 
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Clearly, 



A\A* = A(i, k^j u ^ jj A(t, k + 1) j 



and 



disjoint unions. 



= A(k + 1, k+ 1) U [J(A(i, fc) U A(i, fc + 1)) 



vi=l 



{(A; + 1, 1)} U < i < k, 1 < j < fi k }, (2.4.3) 



»V*= ^|jA(i,i)j U{(i,l)|l<i<fe} , 



(2.4.4) 



k=8 




(A Ha, is shaded 



^AA,* is shaded 



Denote (and abbreviate) 



n e (n) = J] h^b) = P(b e fj) = P(b e n*) ■ P(b e A/"*) 
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where P(b G ji) is the product - of the numbers h^b) - over the boxes b G while 
P(b G jii*) is such a product - over the boxes 6 6 /i*, etc. 

Similarly, let P'(b G A) denote the product - of the numbers h' x (b) - over the boxes 
b G A, etc., so that 

kw = n = p,{}) e a ) = g a *) ■ p, ( b e a \ a *) • 

bex 

Thus, 

H e (ji)H' e (\) = (P(b G a**) • G A*)) • P(b G //\/x*) • P'(b G A\A*) . (2.4.5) 
We establish below that 

p(b g ^ • p'(& g A*)^ f n . n h'fi) 

b<EfJ>* &€A« 

TT (Hi - Hr + (r + 1 ~ z)^)^- Mr+2 + l 

k k 

and that 

G A\A*) d ^ f J] ^(6) 

= ^ A (//i - //fc + (fc + 1 - ^g^-^+i _ //i-i + (fc + 2-j)g 4 g 

H //, -(/••• i no m + (k- i + i)e 



Thus, (2.4.6), (2.4.7) and (2.4.8) clearly imply that 
H e {n)-H' d {\) 

_ ■ rii<^<r<fc(^ - + (r + 1 - i) ■ fl)^- Mr+2+ i ■ Xf i=1 {Hi - IM+ i)\ 
rii<i<r<fc(^ - Vr+i + (r + 1 - i)9) 



X 



i=l 

Substitute s = r + 1 so that 



v A ( l M + (k-i)e)( f jL i -l + (k-i + 2)B) 



\\ (ja - nr+i + (r + 1 - i)0) = 

= |j (m - n s + (s - i)0) 



Ki<r<k 



l<i<s<k+l 

k 

11 fi s + (s-i)9) -H^-l + (k + l-i)9) . (2.4.10) 

l<i<s<k i=l 
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Thus (2.4.9) can be rewritten as He{pt) ■ H' e (X) = A - B, where 

rii<i< a <fc((*-*)^+^i 

and 

(m-i + (k-i + 2)e) ■ (m + (k - i)6) 



a + (fc - z + i)0) • (m - 1 + (k - % + 1)9) 

Note that by (2.1.2), B = xq{h, A), hence 



, (2.4.11) 



H e (v)-H' e (\) ' A 

= w-e M -ni< i<a <k((°-w + 

Ui=i(jM - Pi+iV- ■ Ui< l<s <k+i(( s - i) + /*» - ^ s -i)m,-i-m s+ i+i 
and formula (2.4.1) follows. 

It remains to verify (2.4.6), (2.4.7) and (2.4.8). 

Proof of (2.4.6). Letl<z'<r<A;-l (hence A(i, r + 1) C /i* and A(i, r) C A*) and 
denote 

Pi/= n n (2-4.12) 

6eA(i,r) 6eA(i,r+l) 

then it suffices to show that 

p = (^-^r + (r + l-z)6>)^_^ +2+1 
A»i - A»r+i + (r + 1 - i)6 ' 

So, let b = (i,j) E A(z',r), then a M (6) = Hi — j and ^(6) = r — i, therefore /ig(^) = 
Hi — j + (r — i)9 + 1. Replacing r by r + 1 we get 

6£A(i,r+l) j=Mr+2 + l 

= (^ - ^ r+1 + (r + 1 - i)0 + l) Mr+1 _^ +2 =((«+i) n =i. Wn+1 ) 

(^ - Hr+l + (r + 1 - ^)0) Mr+1 - Mr+2+ i 



A** - A*r+i + (r + 1 - i)9 



. (2.4.14) 



Similarly, let b = E A(i, r) (r < fc-1), then /i' A (6) = a A (6) + • + Trivially, 
d\(b) = a^(b) = ^ — j. Since r < k — 1, hence r + 1 < fc, so 1 < Hk < A* r +i and 
2 < A*r+i + 1 < j- Therefore £\(b) =£ fI (b) = r- i, so h' e (b) = m - j + (r + 1 - i)0. Thus 

Mr 

II ^(&) = II (^-i+^+l-iW = (w-^r + Hl-i)^-^ • (2.4.15) 

b£A(i,r) j=Mr+i + l 
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Conclude that for 1 < i < r < k - 1, by (2.4.14) and (2.4.15), 

n h x(b)- n h M= 

beA(i,r) beA(i,r+l) 

= (jM ~ Vr + (r + 1 - i)fl)^-^ +1 ■ (//j - ^ r+ i + (r + 1 - z)fl) Mr+1 _^ +2+ i 

/x* - fi r+ i + (r + 1 - i)9 

(fii - /J, r + (r + 1 - z)0) Mr _ Mr+2+ i 



A** - A*r+i + (r + 1 - i)0 



which proves (2.4.6). 
Proof of (2 .4. 7) . Obviously, 

n m 6 ) 



n n m*o 

i=l 6eA(i,i) 



i=l 



(note that (k,l) £ A(k,k), but (k,l) belongs to the left column of /j,). If b G A(z, i) 
then £fj,(b) = 0, therefore 



Mi 



n K( h )= n = (^-^+1)1 • 

6eA(i,i) j'=/i i+ i+l 



(2.4.17) 



Also 



h^i, 1) = a M (z, 1) + ee^i, 1) + 1 = in - 1 + (A; - i)9 + 1 = m + (k - i)9 . 
Deduce that 



k k 

II h^b) = H^ i -^ +1 )\-l[(fi i + (k-i)e) 



(2.4.18) 



i=l 



which proves (2.4.7). 

Proof of (2.4.8). Recall that A(Jfe + 1, k + 1) = {(k + 1, 1)} and h' x (k + 1, 1) = 9 since 
a\(k+l, 1) = £\(k + l, 1) = 0. Note also that A(i, k) UA(i,fc + l) = {(i, j) G A|l < j < 
/Ufc}. Let 1 < i < fc, 1 < J < /Ufc, then h' x (i,j) = (fii — j) + 9{k — i) + 6, hence 



Ylh' x (i,j) = Y[(m-j + (k+l-i)6) = (//i-//fc + (fc+l-i)0) Mfc -i. 

J=2 i=2 

If 6 = (i, 1) G A with 1 < % < k, then, with respect to A, 

h' x (i, 1) = (m - 1) + (k + 1 - i)0 + 6 = m - 1 + (k - % + 2)9. 
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(2.4.19) 



Thus 

II h '\&j) = (A»* - A»fc + ( k + 1 - O^W-i • - 1 + - * + 2 )6>) = 
i=i 

(//j - //fc + (fc + 1 - ^0)^-/^+2 + 1 _ //j-l + (fc-i + 2)g 

At* - /ifc+i + (fc + 1 - i)6 \ii + (k - % + 1)6 

(since fi k+1 = 1, // fc+2 = and (u) n = Therefore 

n ^)=^+i,i)-nn^.j) 

&€A\A„ i=lj=l 

= q TT (//i ~ //fc + (fc + 1 - z)fl) Mfc -^ fc+2 + i _ //j-l + (fc-i + 2)g 

' AA ~ ^ _ jLtfe+1 + (fc + i _ ^)6» ' ^ + (k - i + 1)6 ' 

which verifies (2.4.8). 

This completes the proof of Theorem 2.4.1. 

2.5. The z-measures identity for (i,j) = (k + 1,1). The ^-measures and (z,j) = 
(/c + 1, 1) imply: 

Theorem 2.5.1. For the box (i,j) = (k + 1, 1), the z-measures on the Jack graph imply 
the following identity: 

j2 lA*|!-Ili<i<j<jfc(0'-*)^ + A*i-A*j) 



mi 



(s - fcfl)(s - kff) ■ Y[ l<l<k [(z - (i - l)fl) w (z - (i - l)fl) w ] 

(6/ ^Jh+i 

where \fi>\ = Hi + • • • + fJ>k ( = n — 1) • 

Proof. The proof follows from Theorem 1.8.1., i.e., from the identity 

^dime(//) • xo(fJ,, A) • <^z(A) = 1 

by arguments similar to those of the previous theorem. Note that here the function 
(Pzz(^) in the (k + 1, 1) case equals 

<^(A) = ~7a-i^\ • ( 2 - 5 - 2 ) 

(6 L zz) M+1 
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2.6. Some special cases. When (k + 1,1) = (2, 1), simple manipulations in the last 
theorem yield the amazing identity: 



3 F 2 (z + M + 1, 2; 9 + 2, O^zz + 2; 1) = ( f + + * } • (2.6.1) 

A long list of cases when the hypergeometric series 3-^2(01, ®2, 0,3; b±, b 2 ; 1) can be 
summed in a closed form is given in the handbook [PBW], subsection 7.4.4. At a first 
glance, (2.6.1) does not appear in that list. However, it is hidden in formula No. 27, 
which is as follows: 

^(l,a, t ,^l) + ^±^^. ., Fa(2 , B+1 , t+1;e+1 , rf + 1;1) = 

f 1 "^" 1 ) , (2.6.2) 



ab-(c-l)(d-l) 

where Re(a + b — c — d) < —2. 

To get (2.6.1) from (2.6.2), multiply both sides of (2.6.2) by ab-(c- l)(d - 1) so it 
cancels from the denominators, then substitute a = z, b = z, c = 6 + 1, d = Q~ x zz + 1. 
Under this substitution ab — (c — l)(d — 1) = 0, hence the first summand on the left 
vanishes, and the identity (2.6.1) clearly follows. 

For k > 2, no direct proofs of the identities given by Theorems 2.4.1 and 2.5.1 are 
known at the moment. 

We now list some special cases of Theorem 2.4.1. Also included is the #-Plancherel 
identity for (i, j) = (2, 2), which was obtained directly from Theorem 1.8.1. 

• The box = (2, 2) implies the identity 

L -> — - — ; — — — — ^ — ■> — ■ — ; — — — — — ; — x 



r,s=0 



^\r + 2 + (s + l)9](r + l)!^" 1 )^ + 1 + (s + 2)d)[r + 20] [1 + (s + l)0](0) r s\ 



(r + 2fl)(r + l) 

(r + i + e)(r + e) =1 - (2 - 6 - 3) 



The box = (2, 1) implies 

(j- + j) . Qr+l _ ( r + !)! . Qr+l _ 

1^ (ff\_ tn 1^ r\.(ff\- >n 



r>() (OU2 ^ rl.(9) r+2 



(2.6.4) 



It is easy to give (2.6.4) a direct proof. 
• The box = (3, 1) implies 



V (s + r + 2)\.9 s +^-(9 + s-r) 

sho ^ • (« - r)! • ■ (O).+i(20 + s - r) r+2 ■ [ ■ ■ ) 
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• The box = (4, 1) implies that Y. u >s>r>o h( r > s -> u 'i ®) = where 
/ 4 (r,s,u; 0) = 

(r + s + u + 3)! • e r+s+u+3 (6 + s-r)(9 + u-s)(29 + u-r) 
r\-(s-r)l-(u-s)l(t) r+2 (9) s+l (9) u _ r+1 X 

I (2 6 7) 

(29 + s- r) r+2 (29 + u- s) s+1 (39 + u- r) r+2 ' v ' ' ! 

• The box = (5, 1) implies that E„> u > s >r>o hfa s > w > v 'i *) = where 

h(r,s,u,v;9) = 

(r + s + u + v + 4)1- e r + s + u+v+A (e + s - r)(t + u - s)(29 + u - r) 



x 



r! • (s - r)\ ■ (u - s)l(9) r+2 (9) s+1 (9) u - r+1 
1 

(29 + s- r) r+2 (29 + u- s) s+1 (39 + u- r) r+2 
(9 + v - u)(29 + v - s)(39 + v - r) 
(v - u)\(9) v - s+1 (29 + v- u) u - r+1 (39 + v- s) s+1 (49 + v- r) r+2 



x 



(2.6.8) 



2.7. The case 9 = 1. In this case the measure becomes the Plancherel measure 
for the Young graph Y, and the identity (2.4.1), which corresponds to the box (k + 1, 1), 
takes a simpler form given in (0.6). On the other hand, the identity for the Plancherel 
measure on Y and a general box (k + 1, 1 + 1) was given in [Re], see (0.2) above. The 
specialization of (0.2) for / = 1 takes the form (0.7). Here we verify directly that the left 
hand sides of these two identities, (0.6) and (0.7), coincide, thus proving they indeed 
are the same identity. 

Proposition 2.7.1. Let 

/fc(pi,...,Pfc) = — jg— — =-f= (2.7.1) 



so that (0.6) is the identity 



Similarly, let fik+i = 1 o,nd 
gk(fJ>i,---,fJ>k) = 



fk(pi,---,Pk) = 1- 

Pi>-">p fe >i 



(//! + ••• + ^/fc)! Ili<i<j<fc(^t - l*j + 3 - i) 



(2.7.2) 
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so that (0.7) is the identity 

jUi>--->Atfe+i=l 

Finally, let pj = fij + k — j, 1 < j < k + 1 (so Pk+i = 0), p r = if r > k + 1. 

Then the expressions (2.7.1) and (2.7.2) are equal. Hence (0.6) and (0.7) indeed are 
the same identity. 

Proof. Define fl{p) via 

gkifii, ■ ■ ■ , Wc) =9k(pi ~ (k-l),-..,Pk) = fk(pi,---,Pk)- (2.7.3) 
The statement of the above proposition clearly follows from 
Claim 1. f k ( Pl ,..., Pk ) = fk(pi,---,Pk)- 
Proof of Claim 1. First calculate (pi, . . . ,Pfc). We have 

fii H h /ifc = Pi H Vp k -k(k- l)/2, - fj,j + j - i = Pi - pj, 

Hi - fi i+1 =Pi- Pi+i - 1 

and 

i<i<j<fc+i 

l<i<j<k i=\ 

Thus, 

rM = (Pi + ---+Pk-k(k- l)/2)! ni< t<J < fc (ft - Pj) 

nf=i (p< -Pt+i - !) ! ni<i<j<fc(^ -Pi-i + i)p,-_i- Pj -+i-i 

i 

x — • (2.7.5) 

Ui=i(Pi -Pk + i) Pfc +i 

Comparing / fc (p) with /£(p) and cancelling (pi + - • •+p fc -/c(/c-l)/2)! Ili<i<j<fc(Pi-Pj)> 
we see that Claim 1 is equivalent to 

Claim 2. 

fc 

n {(pi-pj) • (p* -Pj-i + i) PJ -i- PJ+ i-i] _ !) ! (pi -Pfc + i) Pfc +i = 

l<i<j<fc i=l 

k 

= H(Pi-l)KPi + iy. (2.7.6) 

i=l 

Note that in the second factor on the left, when i = k, the corresponding term in 
that product becomes (pk — l)!(Pfc + 1)- This same term also appears on the right hand 
side — again when i = k. Cancelling it on both sides we see that Claim 2 is equivalent 
to 
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Claim 3. 



k-i 



n [fa-Pi) ■ (pi-pj-i + ^-i-p^i-i] n^* -p^ 1 - wipi-pk + i) Pfc +i = 

l<i<j<fc i=l 

fc-1 

=n(p*- i ) , (p* +i ) ! ( 2 - 7 - ? ) 



i=l 



On the left-hand side of (2.7.7) the terms involving the index % = 1 are 



By induction on fc, the proof of Claim 3 will follow once we prove 
Claim 4. 

Rr = (pi-l)!(pi + l)! 

We need 

Claim 5. Let 2 < r < — 1, i/ien 



• (pi -P2 - l)!(pi ~Pk + l) Pfc+ i. (2.7.8) 



(pi -P2 - 1)! 



n^ 1 -pj)(pi + i )p,--i-Pi+i-i 

J =2 



= (Pi -Pr)!(Pl -Pr+1 - !) ! 

(2.7.9) 



Proof of Claim 5. Induction on r, where 2 < r < k — 1. 

r = 2 : (pi -p 2 )(pi - Pi + l) Pl _ P3 _i(pi -p 2 - 1)! = (Pi -P2)!(pi -P3 - 1)! 
r =>■ r + 1: 

r+l r 

II = (II • • • ) x (Pi - Pr+i)(Pi - Pr + l) PT ,- Pr+2 -i by induction 

i=2 j=2 

= (Pi -Pr)!(Pl "Pr+1 - !) ! X (Pi -Pr+l)(Pl ~ Pr + l) Pr - Pr+2 -l 

= (p! -p r+ i)!(pi - p r+2 - 1)! (2.7.10) 

which proves Claim 5. 

We can now prove Claim 4, thus completing the proof of proposition 2.7.1. 
Rearrange terms in Ri and apply Claim 5 with r = k — 1: 

k-i 

R i = {J[[(Pi ~Pj)(Pi -Pj-i + l)p,--i- Pi+ i-i](Pi -Pi ~ !)'} 

j=2 

x (Pi - Pfc)(Pl - Pk-1 + l) Pfe „ 1 -l(pi - Pfc + l)p fc + l 

= {(Pi -Pfc-i)l(pi ~Pk- l)!}(pi -Pfc)(pi -Pfe-i + l) Pfc _ 1 -i(pi -p/c + l) Pfc +i 
= [(Pi -Pfc-i)!(pi -Pfc-i + l) Pfc _i-i][(pi -Pfc - 1)Kpi -Pfc)(pi -Pfc + l)p fe +i] 
= (Pi - !) ! [(Pi -Pfc) ! (Pi ~Pk + l) Pfc +i] 

= (pi-l)!(pi + l)! (2.7.11) 
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This completes the proof of Proposition 2.7.1. □ 

2.8. Remark on [MMW]. Recall that the space Tab can be viewed as the projective 
limit space |imTab n . Let M be the Plancherel measure (6 = 1) on Tab, let M n be 
the pushforward of M under the projection Tab — > Tab n , and let M' n be the uniform 
probability measure on Tab n . Note that the measures M n and M' n are quite different. 
Indeed, 

M n (Tab(A)) = consti • (dim A) 2 , M^(Tab(A)) = const 2 • dim A. 
Nevertheless, as is shown by McKay, Morse, and Wilf, 

lim M' = M, (2.8.1) 

see [MMW, Section 4] . From this fact McKay, Morse, and Wilf deduce the following re- 
sult. Let T n e Tab n be the random (with respect to M' n ) finite tableau and let p(n; i, j, k) 
stand for the probability that T n has the entry k at the box Then the limit 

Pij(k) = lim n ^ 00 p(n; i, j, k) exists and coincides with the probability VM(T(i,j) = k) 
(which can be calculated as is shown in [Re]). 

An explanation of the equality (2.8.1) can be extracted from [V]. 

§3 The Kingman graph case 

3.1. Kingman edge multiplicities. As the Jack parameter 9 > goes to (de- 
noted 6 I 0), the Jack symmetric functions degenerate to the monomial symmetric 
functions m M [Ma]. The simplest case of Pieri's formula for the monomial symmetric 
functions has the form _ 

«V m (i) = ^2 x o(/«, A)m A , (3.1.1) 

A:A\/i 

where xo(/U, A) is a strictly positive integer. Specifically, if k stands for the length of 
the row in A containing the box A\//, then x (/U, A) is the multiplicity of k in A. 
One can verify that 

xoQu, A) = limx e (/i, A) , ///"A. (3.1.2) 

We take the numbers x (/U, A) as edge multiplicities. The graph Y together with these 
edge multiplicities is called the Kingman graph, see [Kel, KOO, B03]. The dimension 
function of the Kingman graph will be denoted as dimo \i. It is given by a simple formula 

dim ^ = — j— j 1 r, (3.1.3) 

where i = £((i) is the number of nonzero rows in (i. 
Again, one can verify that 

dimo u = lim dirng u . 
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3.2. The t-measures. We fix a parameter t > 0. 

Theorem 3.2.1. For any t > there exists a K^-central measure M t such that the 
corresponding H Q -harmonic function has the form 

, ... (Ai - 1)! . . . (Ag - 1)! t< 

<« A > = Mw... ■ w; • (3 ' 2 ' 1) 

where i = £(X) and rfc(A) is i/ie multiplicity of k in A. 
Proo/. See [B03]. □ 

3.3. Reachability for t-measures. 

Lemma 3.3.1. Let M = M t . Then all the boxes are completely reachable. 

Proof. It is readily verified that Lemma 2.3.3 holds for the measure M. Then we apply 
the same argument as in the proof of Theorem 2.3.1. □ 

Theorem 3.3.2. Let k = 0, 1, . . . , I = 1, 2, . . . , andt>0. Then 

1_ >p (fH + s k + ri + 2r 2 -j + /n + A;/ + fc + /)! 

fc! ^ ^ n (si + / + 1) . . . (s k + I + 1)1^2^ . . . ln ri \ . . . n ! 

r 1 ,...,ri,s 1 ,...,s k >0 

^fc+riH hn+1 

x- = 1. (3.3.1) 

(^j Sl + ... +Sfc+ri+2r2 + ...+Zri+fcZ+fc+Z+l 

We prove this in two ways: the first proof is based on Theorem 1.8.1, while the 
second one is a direct derivation. A crucial step in that direct proof was shown to us 
by S. Milne. 

3.4. First proof. Fix the box (k + 1,1+ 1) and apply Theorem 1.8.1 (the complete 
reachability is ensured by Lemma 3.3.1). Since the box (k + 1, 1 + 1) can be added to [i 
(yielding A), we have 

A*i > • • • > V>k > I + 1, Vk+i = I, ri(ii)>l, 
n(A) = r t (p) - 1, n + i(A) = ri +1 (fi) + 1, 
r J (A)=r J (^) if + 



Let us abbreviate 



ri =r 1 (fj,), r 2 = r 2 (//), 
£ = £(A) =HrH +n 



and remark that 



x(/x, A) = n+i(A) = n +1 + 1. 
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In this notation, the identity 

J^dim^ • x(//,A) • ^t(A) = 1 

provided by Theorem 1.8.1 becomes 

V V V H ! (r , -, JAi-l)!(A 2 -l)!... 

2-^2.^2^ viW-- n(A)!r 2 (A)!... 

(3.4.1) 



Now Afc+i = jiifc+i + 1 = / + 1 and Aj = j if j ^ k + 1. Therefore 
(Ai-1)!(A 2 -1)!... 1 



mW... " ^l...^fcl ri 2^...(/-l)n-l/r i -l 

Also, 



(3.4.2) 



ri+1 + 1 ' (3.4.3) 



n(A)!r 2 (A)! ... n! . . - 

Substituting (3.4.2) and (3.4.3) into (3.4.1) and replacing r; — 1 by n, we obtain 

V V ^ - — = 1 (344) 

where 

= jUi H h /Life + r\ + 2r 2 H \-lri + l 

and 

£ = £(A) = /c + nH + rj + l 

(because we have changed the definition of r/). 

Note that rj+i + r/+ 2 + • ■ ■ = k. Multiply and divide (3.4.4) by k\ and note that 
kl 

1 1 equals the number of permutations of . . . , We can therefore can- 

n + i!n +2 !... 

kl 

eel the factor ; ; by replacing '/xi > ••• > Hk by '//i> • • • , ^ under the 

r/ + i!n +2 !... 

summation sign, and (3.4.4) becomes 

^ V y i T7^ = 1 - (3-4-5) 

fc! ^ ■ u! . . . fjLkin ...l^n\...n\ (t H+1 v ; 

n,-,n>i)/»i,-,w>l+i IWT 

Finally, replace /Xj by Sj + / + 1, Sj > and observe that 

|/x| = si H h Sfc + ri + 2r 2 H h Zrj + kl + A; + I. 

The first proof of Proposition 3.3.2 clearly follows. □ 
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3.5. Second proof (direct). We first transform the left hand side of (3.3.1). 
Lemma 3.5.1. Let L denote the left hand side of (3.3.1). We have 



exp 



v 2 v l 

tl«+ T +-+ T 



X 



X 



v 2 V 
-ln(l-v)- [v + — + --- + j 



dv. (3.5.1) 



Corollary 3.5.2. The identity L = 1, i.e, the identity (3.3.1), is equivalent to the 
following integral identity: 



(1 — vf 1 • v l ■ exp 



v 2 v l 

»!„+ +...+ 



x 



X 
,2 



■ [r ■ - -J dv = ^ TT . (3.5.2) 



k 



Proof of Lemma 3.5.1. Note first that the Taylor expansion for ln(l — v) implies that 

E v -^ = - 1 ^ 1 -^-( v + y + --- + t)- ( 3 - 5 - 3 ) 

M =z+i ^ v - / 

Return now to (3.3.1) with Hi = Sj + / + 1 and write n = n(//, r) = + • ■ ■ + /it + 
r\ + 2r 2 H h /rj + /. Then 



71 



^fc+l . ^riH hrj 



fc! ^ n ^ (t) n+1 //L.^fc-ri -n!-2^ . r2 !.../ r « -r,! 

ri,...,r;=0 /iti,...,/x fe =Z+l 



By Euler's beta integral, 



(t) 



n+l 



= [ (1-vf- 1 -v n dv, 
Jo 



hence 



l r i 
Jo 



E 

Ti=0 



l r in! 



E 

.n=0 



n A; 



it 



(3.5.4) 



(3.5.5) 



dv. (3.5.6) 



Now 
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hence by (3.5.3), 



L = 



t k+i ,1 

/ (1 — v ) L • v • exp 
Jo 



\t-i i 



k\ 



v 2 v l 



X 



X 



— ln(l — v) — [ v + 



v< 

+ - 



dv. (3.5.7) 



This proves (3.5.1). 

We proceed to the proof of (3.5.2), which, by Corollary 3.5.2, is equivalent to the 
initial identity. 

Denote y = v + v/2 + h v l II, then — = . Therefore 

dv 1 — v 

exp(t • y) = exp(t -y)-t- . (3.5.8) 

dv 1 — v 

It follows that 

^ ((1 - v? ■ exp(t • y)) =-t-(l- vf- 1 ■ v l • exp(t • y). (3.5.9) 

Since 

— [- ln(l - v )-y} = — ^— , 
dv 1 — v 

we get 

*L[- l n (l _ v ) - y f = k ■ [- ln(l - v) - y] k ~ l ■ ^- . (3.5.10) 

Thus, for k > 

±((i- v y.eMt-y)-[-Hi-v)-y} k ) = 

- t • (1 - vf~ l ■ v l • exp(t -y)-[- ln(l - v) - y] k + 

k ■ (1 - vf' 1 ■ v l ■ exp(t • y) • [- ln(l - u) - y]*" 1 . (3.5.11) 

Since t > by the assumption, we have, for any j, 

lim(l -u)* • (ln(l -v)) j = 0. 



Thus, 



(l-^-exp(t.y).[-ln(l-,;)-y] fe |J = { Q * ' Q = Q (3-5.12) 
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Denote by the integral in the left-hand side of (3.5.2). When k = 0. the integration 
of (3.5.9) easily implies that 



f 1 1 

a = (1 - v) f 1 • v ■ exp(t -y)dv = - 

Jo t 



(3.5.13) 



as required. 

For arbitrary k = 1, 2, . . . , integrating the expression (3.5.11) and using (3.5.12) we 
get 

a k = I (l-vY' 1 -v l ■exp(t-y)-[-ln(l-v)-y} k dv = 
Jo 

k r 1 

- / (1 - vf- 1 ■ v l ■ exp(t -y)-[- ln(l - v) - y\ k ~ x dv, (3.5.14) 
t Jo 



i.e, 



ak 



Thus, by induction, ak 



kl 

t k+i 



□ 



[Bl] 

[B2] 

[BOl] 

[B02] 

[B03] 

[B04] 



[Er] 
[I] 



[JK] 
[Kel] 



References 



A. M. Borodin, Multiplicative central measures on the Schur graph, Representation theory, 
dynamical systems, combinatorial and algorithmical methods II (A. M. Vershik, ed.), Zapiski 
Nauchnykh Seminarov POMI 240, Nauka, St. Petersburg, 1997, pp. 44-52 (Russian); English 
transl. to appear in J. Math. Sci.. 

, Harmonic analysis on the infinite symmetric group and the Whittaker kernel, St. Pe- 
tersburg Math. J., to appear. 

A. Borodin and G. Olshanski, Point processes and the infinite symmetric group, Math. Re- 



search Lett. 5 (1998), 799-816; |math/981001§). 

, Distributions on partitions, point processes and the hypergeometric kernel, Comm. 

Math. Phys. 211 (2000), 335-358. 

, Harmonic functions on multiplicative graphs and interpolation polynomials, Elec- 
tronic J. Comb. 7 (2000), Research paper #R28; friath/9912124 . 

, Z-Measures on partitions, Robins on- Schensted-Knuth correspondence, and (3 = 2 

ensembles, Random Matrix Theory and its Applications (Publ. MSRI, Vol. 40), Cambridge 



Univ. Press, 2001; nath/9905189 



A. Erdelyi (ed.), Higher transcendental functions, Vol. 1, Mc Graw— Hill, 1953. 
V. N. Ivanov, Dimension of skew shifted Young diagrams and projective representations of 
the infinite symmetric group, Representation theory, dynamical systems, combinatorial and 
algorithmical methods II (A. M. Vershik, ed.), Zapiski Nauchnykh Seminarov POMI 240, 
Nauka, St. Petersburg, 1997, pp. 115-135 (Russian); English transl. to appear in J. Math. Sci. 
G. James, A. Kerber, The representation theory of the symmetric group, Encyclopedia of 
mathematics and its applications 16, Addison- Wesley, 1981. 

S. V. Kerov, Combinatorial examples in the theory of AF-algebras, Differential geometry, Lie 
groups and mechanics X, Zapiski Nauchnykh Seminarov LOMI, Vol. 172, 1989, pp. 55-67 
(Russian); English translation in J. Soviet Math. 59 (1992), No. 5, pp. 1063-1071. 

28 



[Ke2] 
[Ke3] 
[Ke4] 

[Ke5] 

[KOO] 

[KOV] 

[KV1] 

[KV2] 

[Kil] 

[Ki2] 
[Ki3] 
[Ma] 

[MMW] 

[Mi] 
[N] 

[Pi] 

[PY] 

[PBM] 

[Re] 

[Ro] 

[S] 
[T] 



, Generalized Hall-Littlewood symmetric functions and orthogonal polynomials. Rep- 
resentation Theory and Dynamical Systems (A. M. Vershik, ed.), Advances in Soviet Math. 
9, Amer. Math. Soc, Providence, R.I., 1992, pp. 67-94. 

, The boundary of Young lattice and random Young tableaux, Formal power series and 

algebraic combinatorics (New Brunswick, NJ, 1994), DIMACS Ser. Discrete Math. Theoret. 
Comput. Sci., vol. 24, Amer. Math. Soc, Providence, RI, 1996, pp. 133-158. 
, Subordinators and permutation actions with quasi- invariant measure, Representa- 
tion theory, dynamical systems, combinatorial and algorithmical methods I (A. M. Vershik, 
ed.), Zapiski Nauchnykh Seminarov POMI 223, Nauka, St. Petersburg, 1995, pp. 181-218 
(Russian); English transl. in J. Math. Sciences 87 (1997), No. 6. 

, Anisotropic Young diagrams and Jack symmetric functions, Funct. Anal. Appl. 34 



(2000), No. 3; frath/9712267 . 

S. Kerov, A. Okounkov, G. Olshanski, The boundary of Young graph with Jack edge multi- 
plicities, Intern. Math. Res. Notices (1998), No. 4, 173-199. 

S. Kerov, G. Olshanski, A. Vershik, Harmonic analysis on the infinite symmetric group. A 
deformation of the regular representation, Comptes Rend. Acad. Sci. Paris, Ser. I 316 (1993), 
773-778. 

S. V. Kerov and A. M Vershik, Characters, factor representations and K -functor of the 
infinite symmetric group, Operator algebras and group representations, Vol. II (Neptun, 1980), 
Monographs Stud. Math. 18, Pitman, Boston-London, 1984, pp. 23-32. 

S. Kerov, A. Vershik, The Grothendieck group of the infinite symmetric group and symmetric 
functions with the elements of the K^-functor theory of AF-algebras, Representation of Lie 
groups and related topics (A. M. Vershik and D. P. Zhelobenko, eds.), Adv. Stud. Contemp. 
Math. 7, Gordon and Breach, 1990, pp. 36-114. 

J. F. C. Kingman, Random partitions in population genetics, Proc. Roy. Soc. London A. 361 
(1978), 1-20. 

, The representation of partition structures, J. London Math. Soc. 18 (1978), 374-380. 

, Poisson processes, Oxford University Press, 1993. 

I. G. Macdonald, Symmetric functions and Hall polynomials, 2nd edition, Oxford University 
Press, 1995. 

B. D. McKay, J. Morse, and H. S. Wilf, The distributions of the entries of Young tableaux, 



nath/0008160 



S. Milne, Personal communication. 

M. Nazarov, Projective representations of the infinite symmetric group, Representation the- 
ory and dynamical systems (A. M. Vershik, ed.), Adv. Soviet Math., 9, Amer. Math. Soc, 
Providence, RI, 1992, pp. 115-130. 

J. Pitman, The two-parameter generalization of Ewens' random partition structure, Univ. 
Calif. Berkeley, Dept. Stat. Technical Report 345 (1992), 1-23. 

J. Pitman and M. Yor, The two-parameter Poisson-Dirichlet distribution derived from a 
stable subordinator, Ann. Prob. 25 (1997), 855-900. 

A. P. Prudnikov, Yu. A. Brychkov, O. I. Marichev, Integrals and series. Vol. 3: More special 
functions, Gordon and Breach, 1990. 

A. Regev, Sea representations and combinatorial identities, Trans. Amer. Math. Soc, to 
appear. 

N. A. Rozhkovskaya, Multiplicative distributions on Young graph, Representation theory, dy- 
namical systems, combinatorial and algorithmical methods II (A. M. Vershik, ed.), Zapiski 
Nauchnykh Seminarov POMI 240, Nauka, St. Petersburg, 1997, pp. 246-257 (Russian); Eng- 
lish transl. to appear in J. Math. Sci. 

R. P. Stanley, Some combinatorial properties of Jack symmetric functions, Adv. in Math. 77 
(1989), 76-115. 

E. Thoma, Die unzerlegbaren, positive-definiten Klassenfunktionen der abzdhlbar unendlichen, 
symmetrischen Gruppe, Math. Zeitschr. 85 (1964), 40-61. 

29 



[V] A. M. Vershik, Statistical sum related to Young diagrams, Differential geometry, Lie groups, 

and mechanics IX (L. D. Faddeev, ed.), Zapiski Nauchnykh Seminarov LOMI 164, Nauka, 
Leningrad, 1987, pp. 20-29 (Russian); English transl. in J. Soviet Math. 47 (1989), No. 2, 
pp. 2379-2386. 

[VK] A. M. Vershik, S. V. Kerov, Asymptotic theory of characters of the symmetric group, Funct. 
Anal. Appl. 15 (1981), 246-255. 

Grigori Olshanski: Dobrushin Mathematics Laboratory, Institute for Information 
Transmission Problems, Bolshoy Karetny 19, Moscow 101447, GSP-4, Russia. 
E-mail address: olsh@iitp.ru, olsh@online.ru 

Amitai Regev: Department of Mathematics, The Weizmann Institute of Science, 
Rehovot 76100, Israel. 

E-mail address: regev@wisdom.weizmann.ac.il 



30 



